1. Identificação | |
Tipo de Referência | Relatório (Report) |
Site | mtc-m21c.sid.inpe.br |
Código do Detentor | isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S |
Identificador | 8JMKD3MGP3W34R/42U5CD2 |
Repositório | sid.inpe.br/mtc-m21c/2020/07.28.18.18 |
Última Atualização | 2020:07.28.18.18.16 (UTC) simone |
Repositório de Metadados | sid.inpe.br/mtc-m21c/2020/07.28.18.18.16 |
Última Atualização dos Metadados | 2022:07.08.21.14.34 (UTC) administrator |
Chave de Citação | ClausSant:2010:ImAlIn |
Título | Implementação de algoritmos de inteligência artificial para solução de problemas de cobertura exata |
Ano | 2010 |
Data de Acesso | 18 maio 2024 |
Tipo | RPQ |
Número de Páginas | 21 |
Número de Arquivos | 1 |
Tamanho | 373 KiB |
|
2. Contextualização | |
Autor | 1 Claus, Regis Lima 2 Santos, Rafael Duarte Coelho dos |
Grupo | 1 2 LAC-CTE-INPE-MCT-BR |
Afiliação | 1 Universidade Federal de São Paulo (UNIFESP) 2 Instituto Nacional de Pesquisas Espaciais (INPE) |
Endereço de e-Mail do Autor | 1 regis.claus@unifesp.br 2 rafael.santos@lac.inpe.br |
Instituição | Instituto Nacional de Pesquisas Espaciais |
Cidade | São José dos Campos |
Histórico (UTC) | 2020-07-28 18:18:16 :: simone -> administrator :: 2022-07-08 21:14:34 :: administrator -> simone :: 2010 |
|
3. Conteúdo e estrutura | |
É a matriz ou uma cópia? | é a matriz |
Estágio do Conteúdo | concluido |
Transferível | 1 |
Palavras-Chave | algoritmos inteligência artificial |
Resumo | Este trabalho, iniciado em agosto de 2009, iniciou com um estudo de problemas genéricos de cobertura completa, onde o objetivo é encontrar uma coleção de subconjuntos de um conjunto S de forma que cada elemento de S apareça uma única vez na coleção de subconjuntos. Algoritmos que resolvam este problema podem ser aplicados em alguns jogos de estratégia para, por exemplo, maximizar uma configuração de defesa ou ataque das peças no jogo. Embora existam algoritmos eficientes para solução do problema de cobertura completa (como, por exemplo, o Algoritmo X de Donald Knuth), para determinadas aplicações pode ser possível identificar heurísticas mais simples, rápidas e que tenham eficiência aceitável. O trabalho presentemente compreende um estudo sobre algoritmos de inteligência artificial e otimização para aplicá-los em uma situação onde o objetivo é impedir que um agente faça o melhor caminho. Situação que acontece, por exemplo, em um jogo conhecido como Tower Defense, no qual têm-se inimigos que, partindo de um ponto do mapa, desejam chegar a outro ponto no menor tempo e caminho possível. Para impedi-los, deve-se posicionar barreiras cujo número é limitado pela quantidade de recursos. A locomoção dos inimigos e o posicionamento das barreiras no mapa são representadas em uma Matriz de Adjacência. Para a locomoção dos inimigos utiliza-se algoritmos para a solução de melhor caminho em grafos, como o Algoritmo A*. Para o melhor posicionamento das barreiras é criada uma base de testes de configuração de posições. Para a demonstração dos algoritmos a implementação é baseada na biblioteca gráfica Java2D, pois existe dificuldade em visualizar os resultados destes. E por fim é demonstrado um teste comparativo da eficiência do tempo de execução e uma utilização de um algoritmo Apriori de Mineração de Dados, para visualizarmos alguns padrões que podem aplica-se no posicionamento das torres. |
Área | COMP |
Arranjo 1 | urlib.net > BDMCI > Fonds > Produção anterior à 2021 > LABAC > Implementação de algoritmos... |
Arranjo 2 | urlib.net > BDMCI > Fonds > Acervo PIBIC/PIBITI > PIBIC/PIBITI 2010 > Implementação de algoritmos... |
Conteúdo da Pasta doc | acessar |
Conteúdo da Pasta source | não têm arquivos |
Conteúdo da Pasta agreement | |
|
4. Condições de acesso e uso | |
URL dos dados | http://urlib.net/ibi/8JMKD3MGP3W34R/42U5CD2 |
URL dos dados zipados | http://urlib.net/zip/8JMKD3MGP3W34R/42U5CD2 |
Idioma | pt |
Arquivo Alvo | Regis Lima Claus.pdf |
Grupo de Usuários | simone |
Visibilidade | shown |
Permissão de Leitura | allow from all |
Permissão de Atualização | não transferida |
|
5. Fontes relacionadas | |
Repositório Espelho | urlib.net/www/2017/11.22.19.04.03 |
Unidades Imediatamente Superiores | 8JMKD3MGPCW/3ESGTTP 8JMKD3MGPDW34P/478H8U2 |
Lista de Itens Citando | sid.inpe.br/bibdigital/2013/09.22.23.14 1 |
Divulgação | BNDEPOSITOLEGAL |
Acervo Hospedeiro | urlib.net/www/2017/11.22.19.04 |
|
6. Notas | |
Notas | Bolsa PIBIC/INPE/CNPq |
Campos Vazios | archivingpolicy archivist callnumber contenttype copyholder copyright creatorhistory date descriptionlevel doi e-mailaddress edition format isbn issn label lineage mark nextedition orcid parameterlist parentrepositories previousedition previouslowerunit progress project readergroup recipient reportnumber resumeid rightsholder schedulinginformation secondarydate secondarykey secondarymark secondarytype session shorttitle sponsor subject tertiarymark tertiarytype translator url versiontype |
|
7. Controle da descrição | |
e-Mail (login) | simone |
atualizar | |
|